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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently amended) A method for reducing the recovery time after a failure, 
comprising the steps of: 

maintaining a checkpoint value that indicates which records of a plurality of 
records have to be processed after the failure, wherein the plurality of 
records indicate changes for a plurality of data blocks; and 

writing changes from volatile memory to nonvolatile memory to advance the 

checkpoint value based on a user-specified value that corresponds to how 
much work d e t e rmining a targ e t ch e ckpoint valu e bas e d on a d e sir e d 
number of data block r e ads that will be required during a redo phase of 
recoveryT-aad 

updating th e ch e ckpoint valu e bas e d on the targ e t ch e ckpoint valu e. 

2. (Original) The method of Claim 1, further comprising the step of: 
maintaining, in volatile memory, one or more sorted buffer queues, wherein each 

sorted buffer queue includes queue entries that are inserted into said sorted 
buffer queue based on an index value associated with said queue entry, 
wherein each queue entry reflects a change to a data block of the plurality of data 
blocks. 

3. (Previously presented) The method of Claim 2, wherein the one or more sorted 
buffer queues are one or more circular sorted buffer queues, and wherein a 
modulus operation is used to identity the index value associated with each circular 
sorted buffer queue entry when inserting a queue entry into the circular sorted 
buffer queue. 

4. (Original) The method of Claim 2, further comprising: 
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maintaining a count of the queue entries in each of the one or more sorted buffer 
queues. 

5. (Currently amended) The method of Claim 2, wherein each of the one or more 
sorted buffer queues is associated with a target number of queue entries, and the 
method further comprises: 

determining a count of the queue entries in each of the one or more sorted buffer 
queues; and 

if the count of the queue entries in a particular sorted buffer queue of the one or 
more sorted buffer queues is greater than target number of queue entries 
associated with the particular sorted buffer queue, then writing changes to 
a database to reduce r e ducing the number of queue entries in the particular 
sorted buffer queue to the target number of queue entries associated with 
the particular sorted buffer queue. 

6. (Original) The method of Claim 2, wherein the step of updating the checkpoint 
value comprises: 

updating the checkpoint value to equal a byte offset in a redo log associated with 
the queue entry in the one or more sorted buffer queues that is associated 
with the least recently modified buffer in any queue entry in the one or 
more sorted buffer queues. 

7. (Original) The method of Claim 1, further comprising the step of: 
maintaining, in volatile memory, one or more partially sorted buffer queues, 

wherein each partially sorted buffer queue includes queue entries that are 
inserted into said partially sorted buffer queue based on an index value 
associated with said queue entry, 
wherein each queue entry reflects a change to a data block of the plurality of data 
blocks. 
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8. (Previously presented) The method of Claim 1, wherein the checkpoint value 
comprises a byte offset to an identified redo log file. 

9. (Currently amended) A method for controlling an amount of time that is needed 
to recover after the occurrence of a database system failure, the method 
comprising the steps of: 

maintaining a checkpoint value that indicates which records of a plurality of 

records have to be processed after the failure, wherein the plurality of 

records indicate changes for a plurality of data blocks; 
determining a required recovery time, wherein the required recovery time 

indicates a maximum length of time that is to be allowed for recovering 

after said database system failure; and 
writing changes from volatile memory to nonvolatile memory to advance the 

checkpoint value based on the maximum number of data block reads that 

can be performed in the required recovery time. 
d e t e rmining a maximum numb e r of data block r e ads that can b e p e rform e d within 

th e r e quir e d r e cov e ry tim e ; and 
periodically advancing th e targ e t ch e ckpoint valu e bas e d on the maximum numb e r 

of data block r e ads that can b e p e rform e d within th e r e quir e d r e covery 

nine 

10. (Currently amended) A computer-readable medium carrying one or more 
sequences of instructions for reducing the recovery time after a failure, wherein 
execution of the one or more sequences of instructions by one or more processors 
causes the one or more processors to perform the steps of: 

maintaining a checkpoint value that indicates which records of a plurality of 
records have to be processed after the failure, wherein the plurality of 
records indicate changes for a plurality of data blocks; and 

writing changes from volatile memory to nonvolatile memory to advance the 

checkpoint value based on a user-specified value that corresponds to how 
much work determining a targ e t checkpoint valu e bas e d on a d e sired 
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number of data block r e ads that will be required during a redo phase of 
recoveryrftftd 

updating th e ch e ckpoint valu e bas e d on th e targ e t ch e ckpoint valu e. 

11. (Original) The computer-readable medium of Claim 10, wherein execution of the 
one or more sequences of instructions by the one or more processors causes the 
one or more processors to further perform the step of: 

maintaining, in volatile memory, one or more sorted buffer queues, wherein each 
sorted buffer queue includes queue entries that are inserted into said sorted 
buffer queue based on an index value associated with said queue entry, 

wherein each queue entry reflects a change to a data block of the plurality of data 
blocks. 



12. (Previously presented) The computer-readable medium of Claim 11, wherein the 
one or more sorted buffer queues are one or more circular sorted buffer queues, 
and wherein a modulus operation is used to identity the index value associated 
with each circular sorted buffer queue entry_when inserting a queue entry into the 
circular sorted buffer queue. 

13. (Original) The computer-readable medium of Claim 11, wherein execution of the 
one or more sequences of instructions by the one or more processors causes the 
one or more processors to further perform the steps of: 

maintaining a count of the queue entries in each of the one or more sorted buffer 
queues. 



14. (Currently amended) The computer-readable medium of Claim 11, wherein each 
of the one or more sorted buffer queues is associated with a target number of 
queue entries, and wherein execution of the one or more sequences of instructions 
by the one or more processors causes the one or more processors to further 
perform the steps of: 
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determining a count of the queue entries in each of the one or more sorted buffer 
queues; and 

if the count of the queue entries in a particular sorted buffer queue of the one or 
more sorted buffer queues is greater than target number of queue entries 
associated with the particular sorted buffer queue, then writing changes to 
a database to reduce r e ducing the number of queue entries in the particular 
sorted buffer queue to the target number of queue entries associated with 
the particular sorted buffer queue. 

15. (Original) The computer-readable medium of Claim 11, wherein the step of 
updating the checkpoint value comprises: 

updating the checkpoint value to equal a byte offset in a redo log associated with 
the queue entry in the one or more sorted buffer queues that is associated 
with the least recently modified buffer in any queue entry in the one or 
more sorted buffer queues. 

16. (Original) The computer-readable medium of Claim 10, wherein execution of the 
one or more sequences of instructions by the one or more processors causes the 
one or more processors to further perform the step of: 

maintaining, in volatile memory, one or more partially sorted buffer queues, 

wherein each partially sorted buffer queue includes queue entries that are 
inserted into said partially sorted buffer queue based on an index value 
associated with said queue entry, 

wherein each queue entry reflects a change to a data block of the plurality of data 
blocks. 

17. (Previously presented) The computer-readable medium of Claim 10, wherein the 
checkpoint value comprises a byte offset to an identified redo log file. 
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18. (Currently amended) A computer-readable medium carrying one or more 

sequences of instructions for controlling an amount of time that is needed to 
recover after the occurrence of a database system failure, wherein execution of the 
one or more sequences of instructions by one or more processors causes the one or 
more processors to perform the steps of: 

maintaining a checkpoint value that indicates which records of a plurality of 

records have to be processed after the failure, wherein the plurality of 

records indicate changes for a plurality of data blocks; 
determining a required recovery time, wherein the required recovery time 

indicates a maximum length of time that is to be allowed for recovering 

after said database system failure; and 
writing changes from volatile memory to nonvolatile memory to advance the 

checkpoint value based on the required recovery time. 
d e t e rmining a maximum numb e r of data block r e ads that can be p e rformed within 

the requir e d r e cov e ry tim e ; and 
periodically advancing the target ch e ckpoint value bas e d on th e maximum numb e r 

of data block r e ads that can be p e rformed within th e r e quir e d r e covery 

11111V . 
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